#pragma once
#include <assert.h>
#include <stdlib.h>
#include <stdbool.h>

typedef int STDataType;
typedef struct stack
{
	int* arr;
	int capacity;
	int top;
}Stack;

bool StackInit(Stack* st); //初始化栈
bool StackDestroy(Stack* st);
bool StackPush(Stack* st, STDataType x);
bool StackPop(Stack* st);
int StackSize(Stack* st);
bool StackEmpty(Stack* st);